Tangents and curvatures of matrix-valued subdivision curves and their applications to curve design
نویسندگان
چکیده
Subdivision provides an efficient method to generate smooth curves and surfaces. Recently matrixvalued subdivision schemes were introduced to provide more flexibility and smaller subdivision templates for curve and surface design. For matrix-valued subdivision, the input is a set of vectors with the first components being the vertices of the control polygon (or the control net for surface subdivision) and the other components being the so-called control (or shape) parameters. It was observed that the control parameters can change the shape of limiting curve/surfaces significantly. However, how to choose these parameters has not been fully discussed in the literature. In this paper we address this issue for matrix-valued curve subdivision by providing easy-to-implement formulas for normals and curvature of subdivision curves and a method for defining shape parameters. We also do some analysis using data from a sample planar curve.
منابع مشابه
Modeling the Operational Speed of Tangents and Curves in Four-lane Highways Based on Geometric and Roadside Factors
Operational speed is an index that represents drivers’ speeding behaviors and shows the comfort and safety levels they experience. Many models had been proposed to predict operational speed in tangent and curve segments of highways. Most of these works had used geometric, with few of them conducted using roadside variables to predict operational speed. Also, the operational speed study in multi...
متن کاملOptimal multi-degree reduction of Bézier curves with G2-continuity
In this paper we present a novel approach to consider the multi-degree reduction of Bézier curves with G2-continuity in L2norm. The optimal approximation is obtained by minimizing the objective function based on the L2-error between the two curves. In contrast to traditional methods, which typically consider the components of the curve separately, we use geometric information on the curve to ge...
متن کاملRational cubic spirals
We consider the problem of finding parametric rational Bézier cubic spirals (planar curves of monotonic curvature) that interpolate end conditions consisting of positions, tangents and curvatures. Rational cubics give more design flexibility than polynomial cubics for creating spirals, making them suitable for many applications. The problem is formulated to enable the numerical robustness and e...
متن کاملMatrix-valued 4-point spline and 3-point non-spline interpolatory curve subdivision schemes
The objective of this paper is to study and construct matrix-valued templates for interpolatory curve subdivision. Since our investigation of this problem was motivated by the need of such subdivision stencils as boundary templates for interpolatory surface subdivision, we provide both spline and non-spline templates that are necessarily symmetric, due to the lack of direction-orientation in ca...
متن کاملPii: S0010-4485(00)00059-2
We fair and ®t planar point sets by minimal-energy arc splines. The fairing process consists of two steps: computing the optimal tangents for curve interpolation and adjusting the point positions by smoothing the discrete curvatures. To ®t the point set with minimal-energy arc curve, a simple linear algorithm is given for computing the optimal tangents. The discrete curvatures derived from the ...
متن کامل